package digui;

/**
 * 递归
 * 1. 递归调用自身
 * 2. 递归调用必须结束
 * 3. 递归调用必须缩小规模
 * 4. 递归调用必须找到一个结束点
 * 5. 递归调用必须找到一个开始点
 * 6. 递归调用必须找到一个中间结果
 * 7. 递归调用必须找到一个基本结果
 * 8. 递归调用必须找到一个递归关系
 * 9. 递归调用必须找到一个递归结束点
 */
public class MyFactorialDemo2 {
    public static void main(String[] args) {
        // 递归
        int sum = getSum(100);
        System.out.println(sum);
    }

    private static int getSum(int i) {
        // 求1 - 100 的和
        if (i == 1) {
            return 1;
        } else {
            return i + getSum(i - 1);
        }


    }
}
